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1. Introduction 

ON 
On 



The g-binomial theorem is essentially the expansion of (x — l)(x — q) ■ ■ ■ (x — q k ~ 1 ) in 
terms of the monomials x d . In a recent paper [O], A. Okounkov has proved a beautiful 
multivariate generalization of this in the context of symmetric Macdonald polynomials 
CN) ■ [Ml]. These polynomials have nonsymmetric counterparts [M2] which are of substantial 

interest, and in this paper we establish nonsymmetric analogues of Okounkov's results. 

An integral vector u 6 Z™ is called "dominant" if v\ > ■ • ■ > v n ; and it is called a 
"composition" if Vi > 0, for all i. To avoid ambiguity we reserve the letters u, v for integral 
vectors, oj,/3, 7 for compositions, and A, fi for "partitions" (dominant compositions). 

We write \v\ for v\ + • — \-v n , and denote by w v the (unique) shortest permutation in 



^1" 

O 
m 
O 



the symmetric group S n such that v + = w v 1 (v) is dominant. Let F be field Q(q, t) where 
q, t are indeterminates. We write r = (1, ■ • ■ , t~ n+1 ), and define v = v(q, t) in F n by 

o3 



> 



Vi = q Vi (w v r)i. 



Inhomogeneous analogues of nonsymmetric Macdonald polynomials were introduced 
in [K] and [S2]. They form an F-basis for ¥[x] = F[xi, ■ • • , x n ] and are defined as follows: 

Definition: G a = G a (x; q,t) is the unique polynomial of degree < |a| in ¥[x] such that 

1) the coefficient of x a = x" 1 ■ • • x" n in G a is 1, 

2) G a vanishes at x = j3, for all compositions (3 7^ a such that \(3\ < \a\. 

As shown in Th. 3.9 of [K], the top homogeneous part of G a is the nonsymmetric 
Macdonald polynomial E a for the root system A n _i ([M2] and [C]). Moreover by Th. 4.5 
of [K] we have G a (]3) = unless "a C /3". Here a O (3 means that if we write w = wpw^ 1 
then ai < f3 w u) if i < w(i) and ai < j3 w u) if i > w(i). 

In this paper we obtain several new results about the polynomials G a . 
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Our first result is a formula for the special value G a (aO) = G a (ar) G ¥[a] where a is 
an indeterminate. This can be described in the following manner: 

We identify a with the "diagram" consisting of points G Z 2 with 1 < i < n and 
1 < J < For s = G a we define the arm, leg, coarm, and coleg of s by 

a(s) =a.i- j, l(s) = > % | j < a k < «;} + < i | j < a k + 1 < aj, 
a '( s ) = j - 1) = > * I a k > Oii} + <i \ a k > on}. 

fl-n _ qa'(s) + lj.l—l'(s) 
1 _ q a(s) + l t l(s) + l 



(j.l—n „a (s) + lj.l— / (s) \ . . / N 
r^wwi )n K w -«"")• 



Let iy be the longest element of S n (which interchanges each i with n — i + 1), and put 
(3 = —w j3 and ]3 1 = /3(g _1 ,t _1 ) = (/^ 1 , • • • ,]3 n )■ Then we have the following crucial 
"reciprocity" result: 

1.2. Theorem. There is a (unique) polynomial O a of degree < \a\ in Q(q,t,a)[x] such 
that O a (P 1 ) = Gp(aa) /Gp(ar) for all j3. 

We now introduce the following variants of G a , which also form a basis for ¥[x\: 

Definition: G' a = G' a (x;q,t) is the unique polynomial in ¥[x] such that 

1) G' a and G a have the same top degree terms, i.e. E a , 

2) G' a vanishes at x = (3 for all (3 with \(3\ < \a\. 

The existence of G' a can be proved along the same lines as that of G a ([K] Th. 2.3, 
[S2] Th. 4.3). One verifies that polynomials of degree < d are uniquely determined by their 
values at x = (3 for \(3\ < d. Hence the lower degree terms of G' a are determined by 2). 

Definition: The "nonsymmetric (q, t)-binomial coefficients" are defined by 

a~] _ Gp(a) _ Gp{a{q,t);q,t) 
J\ q ,t~ Gfjtf) ~ G^{q,t);q,t) 

Our main result is the following relationship between G a and G'^. 

G' p (x) 



1.3. Theorem. = Y ^ 



l/q,l/t G f3{ ar ) 



1.4. Corollary, g^j = £ 



1/9,1/* 
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1.5. Corollary. 



E a (x) 
E a (r) 



E 

/3Ca 



l/q,l/t E P( T ) 



□ 



The corollaries follow from Theorem 1.3 by (1) replacing x by a 1 x and letting a — > 0, 
and (2) by letting a — > oo. For n = 1, Corollary 1.4 is essentially the g-binomial theorem. 

If we put t = q r and let o — > 1 then E a (x; r) = lim 9 ^i E a (x; g, q r ) is the nonsymmetric 
Jack polynomial [Op]. To discuss this limiting case, we define 5 = (0, —1, • • ■, — n + 1), 
p = rS, and a(r) = a + w a p. 

Definition: G a (x; r) is the unique polynomial of degree < \a\ in Q(r)[x] such that 

1) the coefficient of x a = x^ 1 • • -x^ n in G a (x]r) is 1, 

2) G a (x;r) vanishes at x = /?(r), for all compositions f3 ^ a such that \(3\ < \a\. 

Gp(a(r);r) 



Definition: The "nonsymmetric r-binomial coefficients" are 



Definition: G' a (x;r) is the unique polynomial in Q(r)[x] such that 
1) G' a (x;r) and G a (x;r) have the same top degree terms, 



2) G' a (x;r) vanishes at x = (3{r) = — w a (3{r) for all (3 with \(3\ < \a\. 
Theorems 1.1 — 1.3 have analogues in this setting. 
If a is a scalar and a; is a vector, write a + x for (a + x±, • • • , a + x n ). 

1.6. Theorem. G a (a + p; r) = TT ( a ' W + 1 ~ rl '( s ) + rn \ TT ( a - a '( s ) + r /'( a )) 
V 11 ' 11 V a(s) + 1 + rl(s) + r J 11 V v; V " 



1.7. Theorem. There is a (unique) polynomial O a (x;r) of degree < \a\ in Q(a,r)[x] such 
that we have O a (/3(r);r) = Gp{a + 5(r); r) /Gp{a + p; r) for all (3. 



1.8. Theorem. 



G a (a + x; r) 
G a (a + p;r) 



/3Ca 



G^(x;r) 
Gp(a + p; r)' 



Since aij(r) = lim 9 ^ 1 (aj(q i , q r ) — l)/(g — 1), as in [K] Th. 6.2. we get G a (a;;r) = 
lim g ^iG a (l + (q — l)x; q, q r )/(q — l)' a '. It follows that the top terms of G a (x;r) and 
G' a (x;r) are E a (x;r), and that a Q = lim g ^i 



lim, 



4 — l 



i/«,i/« r 



So setting a; = ax and letting a — > oo in Theorem 1.8 we get 



1.9. Corollary. , , = ^ 



Ep(x;r) 



□ 
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It seems to be difficult to deduce Theorems 1.6 — 1.8 directly from Theorems 1.1 - 
1.3 by a limiting procedure. However the proofs of in the (q,t)-case can be modified to 
make them work in this setting. 

We now describe some new phenomena in the limiting case. Write Si for the transpo- 
sition (i % + 1) which acts on Q(a)[x] by permuting X{ and Xj+i, and let 

T 

Oi = SiA (1 - Si). 

Then, as observed in [K] Cor. 6.5, the map a : Si i— > o~i extends to a representation of S n . 

1.10. Theorem. G' a (x; r) = {-l)^a(w )w G a (-x - (n - l)r; r). 

Using this, and writing G+{x; r) := (— l)^G a {— x — (n — l)r; r), we get 

1.11. Corollary. ^Ig^t^j = y 

As mentioned earlier, the symmetric analogues of Theorems 1.1 - - 1.3 have been 
established in [O]. In the case of symmetric Jack polynomials, expansions in the form of 
Corollary 1.9 were first considered by [B] (r = 1/2), and [Lc] (r = 1), and in general by [Ls]. 
The analogues of Theorems 1.6, 1.7, and Corollary 1.9 have been obtained by [00], but 
the analogues of Theorem 1.8, and 1.10 seem not to have been considered by them. Since 
these follow easily by our techniques, we shall formulate and prove them in Theorem 6.3 
and Theorem 6.2 below. 

While our proof follows the same general outline as Okounkov's argument, there are 
several differences. First, a decisive role is played by the affine Hecke algebra and Cherednik 
operators, and the Hecke recursions satisfied by the G a actually yield a simplification of 
part of the argument. On the other hand, there are some subtleties in the nonsymmetric 
exhibited by the definition of G' a . 

2. Preliminaries 

We start by recalling certain basic properties of the G a (x; q,t) (see [K] and [S2]). 
The main result of [K] (Th. 3.6) is that the G a satisfy the eigen-equations 

^iG a = ctj G a 

for the "inhomogeneous Cherednik operators" defined by 

Zi = x' 1 + x^Hi . . . H n _ 1 $H 1 . . . Hi_ x . 



w G'p{x]r) 
Ga(a + p;r)' 



□ 
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In turn, the operators $ and Hi are defined by 

• • • , x n ) = (x n - t~ n+1 )f(x n /q, xi, • • ■ , x n _i) 
^ = ^ - (1 -t) — ^ (1-*). 

The i/j's satisfy the braid relations and the identity (Hi — t)(Hi + l) = 0, and generate 
a representation of the Iwahori-Hecke algebra H of S n on ¥[x]. 

Next, write u# = (v n — l,vi, ■ ■ • , i> n -i); and let a be an indeterminate. 

2.1. Lemma. 

1) $/(av) = (af) n -t"" +1 )/(a^#) 

^ „ ,/ _x (t-l)vi . v l -tv i+1 

2) Hif{av) = - = f(av) + = f(aSiV). 

Vi - V i+ i Vi - V i+ i 

This is proved just as in [K] Lemmas 2.1, 3.1. The main point in 2) is that for v £ Z n , 

SiV = v =>- Vi — tdi + i = 0, and SiV ^ v =>- SiV = SjV. 

2.2. Lemma. 

1) lfa n >0 then G a = g a " -1 $G a #. 

2) If ai > a i+ i then G a = (Hi + (1 -t)rf _1 )G Sia where d = (1 - c^/a i+ i). 

This is essentially in [K] and [S2] - here is a sketch of the argument: Evidently 
the right sides of 1) and 2) have degree < \a\, and by using Lemma 2.1 one verifies the 
vanishing conditions. It remains only to check that the coefficient of x a is 1. This obvious 
for 1), while for 2) one has to use the triangularity of Hj (Lemma 3.10 of [K]). 

In connection with Theorem 1.1, we define scalars d a (q,t) = ELeJ 1 ~ q a ^ +1 t l ^ +1 ), 
e a (q, t) = n s6 a(^" n " q-'^+H 1 - 1 '^), and a (a; q, t) = U sect (^' (s) " </ a ' (s) ) • 

2.3. Lemma. 

1) Ifa n > then d a /d a * = 1 - t n a n , e a /e a # = t l ~ n - ta n , a (O) = - g a «- 1 a# (0). 

2) > tfien ci Q = T^{^^d Sia . 

3) e wa = e a and <p wa = <fi a for all w in S n . 

The lemma can be proved in a manner very similar to Lemmas 4.1 and 4.2 in [S3]. 
To illustrate the argument, we sketch the proof of e a /e Q # = t 1_n — ta n , other proofs are 
similar: It follows from the definition of a that oti = q^t~ kl where ki = < i | > 
a i} + #{k > i I a k > 
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The diagram of a is obtained from a# by adding a point to the end of the first row, 
and moving this row to the last place. The new point s = (n, a n ) G a has a'(s) = a n — 1 
and l'(s) = #{k < n \ > « n } = k n , while coarms and colegs of other points are 
unchanged. Thus e a /e Q # = t 1_n - q a ' 'W+H 1 - 1 ' 'W = t x ~ n - q a H x ~ kn = t x ~ n - ta n . 

We shall also need limit versions of these results which are proved similarly: 

First, by [K] Th. 6.6, we know that the G a {x;r) satisfy the eigen-equations 

S i G Q (x;r) = a(r)G a , 
where the "limit" Cherednik operators are defined by 

Si := Xi — Gi . . . cr n _i$(7i . . . 0"i_i. 
where o~i = Si + r(xi — — s;) is as in the previous section, and 

$f(x) = (x n + (n- l)r)f(x n - 1, xi . . . , rr n -i)- 



2.4. Lemma. 

1) &f(a + v) = (a + v n + nr - r)f(a + v#) 

2) <Tif(a + v)= _ r _ f(a + v)+ Vi _~ Vi+ _' ~ T /(a + s~v). □ 

Vi - V i+ i Vi - Vi+i 

2.5. Lemma. 

1) If a n > then G a = $G Q # . 

2) If ai > aij+i then G a = (o~i + rd~ 1 )G SiCe where d = ai — ol\+\. □ 
In connection with Theorem 1.6 we define scalars d a (r) = Yl s ea ( a ( s ) + 1 + rl(s) + r), 

e a( r ) = n s€a ( a '( S ) + 1 _ rl '( S ) + rn )' and <M a ? r ) = llsea ( fl _ a '( S ) + r ^(»)- 

2.6. Lemma. 

1) If a n > then d a (r)/d a #(r) = rn + a n (r) = e a (r)/e a #(r). 

2) If ai > a i+1 then d a (r) = j^d Sia {r), where d = a, - a i+1 . 

3) e wa (r) = e Q (r) and (f) wa = (f) a for all w in S n . □ 

We now briefly discuss the symmetric case. 

Definition: R\(x; q, t) is the unique symmetric polynomial of degree < |A| which vanishes 
at x = Jl for partitions fj, ^ A, < |A| and is normalized so that the coefficient of x x is 1. 
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Definition: R\(x;r) is the unique symmetric polynomial of degree < |A| which vanishes 
at x = Jl(r) for partitions \i 7^ A, < |A| and is normalized so that the coefficient of x x is 
1. 

The existence and uniqueness of R\(x;q,t) was proved in [K] and [S2], as was the 
fact that its top term is the Macdonald polynomial P\(q,t). In the case of R\(x;r) these 
results were established in [SI] and [KS]. 

As in [S2] Th. 4.6 and [K] Cor. 2.6, we have: 

2.7. Lemma. Let V\ be the F-span of {E a (x; q, t) \ a + = A}. Then V\ is a module for the 
Hecke algebra 7i, and V™ = FR\(x; q, t). 

2.8. Lemma. Let V\{r) be the Q(r)-span of {E a (x;r) \ a + = A}. Then V\(r) is a module 
for a(S n ), and V x (r) a ^ = Q(r)R x (x; r). 

Finally, For compatibility of notation between [K] , [O] and [S2] we point out that 

1) [K] uses P\ for R\, P\ for P\, E a for E a , and E a for G a . 

2) [O] uses Px(x) for the "(shifted)" polynomial R\(xt) = R\(x\, x 2 t~ 1 , ■ ■ ■ , x n t l ~ n ) 
which vanishes at (gj 1 , • • • , q£) and is symmetric in the variables x(t~ l . 

3) [S2] uses R\(x;q,t) to denote the polynomial t - ^ 71-1 ^^ R\(xt n ~ 1 ] g _1 , t -1 ), which is 
symmetric and vanishes at the points x = (q~ tll t~ n+1 , • • • , q~ fJ/n ~ 1 t~ 1 , q~^ n ). Its top 
term is P\(x; q -1 , t~ x ) which equals P\(x;q,t) by [Ml]. 

3. Evaluation 

In this section we prove the evaluation formulas Theorem 1.1 and Theorem 1.6. 
3.1. Lemma. For all w G S n , we have d wa (q,t)G wce (ar;q,t) = d a (q,t)G a (ar; q,t). 

Proof: It suffices to verify this for w = S{, and we may also assume that aij > 

Since r = 0, substituting v = in 2) of Lemma 2.1 we get (Hif)(ar) = tf(ar) for all 
functions /. Combining this with 2) of Lemma 2.2 we get 



G a (ar) = (t + (l- Qd-^Gstaiar) 



1 - tOi/aj+i 

1 - ai/cti+i 



G SiCX {ar). 



The result now follows from part 2) of Lemma 2.3. 



□ 



Theorem 1.1 states d ce G a (ar) 



e a 4> a {ar) : and we first establish this for a = 0. 



3.2. Lemma. d a G a (0) 



e Q </>a(0) 
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Proof: The case a = is trivial, and we proceed by induction on \a\ assuming a ^ 0. By 
Lemma 3.1 and part 3) of Lemma 2.3 both sides are unchanged if permute a, so we may 
assume that a n > and that <i a #G a #(0) = e a #<f> a #(0). Thus it suffices to prove 

<3a (0) = ( e a \ fd a# \ ( a (O) \ 

The left side can be computed by combining 1) of Lemmas 2.1 and 2.2, and the right 
side can be computed by 1) of Lemma 2.3. In each case we get — q° !n ~ 1 t 1 ~ n . □ 

We now deduce Theorem 1.1 from the symmetric case [O]. 

Proof: (of Theorem 1.1) If A is a partition then, by [O] (formula (1.9)), R\(ar) is an 
F-multiple of <j>\(a). 

Next, if a be a composition such that a + = A, then by Lemma 2.7 there are some 
coefficients c w G F such that R\(x) = J2 weSn c w d wa G wa (x). Evaluating at x = ar and 
using Lemma 3.1 we get R\(ar) = (J2c w )d a G a (ar). It follows that d a (q,t)G a (ar) is an 
F-multiple of 4>\(a) = 4> a {a). 

Setting a = and using Lemma 3.2 we see that this multiple is e a (q, t) and Theo- 
rem 1.1 follows. □ 

Proof: (of Theorem 1.6) Arguing as in Lemma 3.1 we deduce that d wa (r)G wce (a + p;r) = 
d a (r)G a (a + p; r). Next, by formula 2.3 of [00], R\(a + p; r) is a Q(r)- multiple of (f>\(a; r). 
Arguing as before, we conclude that d a {r)G a {a + p; r) is a Q(r) -multiple of 4> a {a; r). 

Letting a — > oo we see that the multiple is d a (r)E a (l; r) which equals e a (r) by Th. 
1.3 of [S3]. The result follows. □ 



4. Reciprocity 

In this section we prove Theorem 1.2 and Theorem 1.7. 

Proof: (of Theorem 1.2) Write K = F(a) = Q(q, t, a). For / in K[x], we have 

Zif(av) = (avi)- l f(av) + (a^) -1 ^ . . ..H l _ 1 f(av). 

Since \v^\ = \v\ — 1 and \siv\ = \v\, it follows from Lemma 2.1 that the second term on 
the right is a combination of f(au) with \u\ = \v\ — 1, where the coefficients do not depend 
on /. Thus if p is a polynomial of degree d, and we write p(H) = p(Hi, . . . , H n ), then 
p(S)/(ar) =p(S)/(aO) = J2\f3\<d c p(P)f( a P)^ with coefficients c p {(3) independent of/. 
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Let V be the space of polynomials in K[x] of degree < d and let S be the set of 
compositions f3 in Z™ with \/3\ < d. Then p i— > c p is a K-linear map from P to K 5 , and we 
claim that this map is bijective. 

Since the spaces have the same dimension, it suffices to check injectivity. If c p = 
then p(S)/(ar) = for all /. In particular, setting / = Gp we obtain )Gp{ar) = 0. 

By Theorem 1.1 Gp(ar) ^ 0, and it follows that p vanishes at the points ]3 = /?(<? -1 , 
for all /3, and hence p = 0, proving injectivity. 

Now fix a with \a\ = d, and let O a be the polynomial in V whose image under p i— > c p is 
the delta function at a in ~K S . Then O a has degree < \a\, and satisfies O a (S)/(ar) = f(aa) 
for all /. Setting / = Gp we get O a (/3 ^(^(ar) = Gp(aa). □ 

Proof: (Of Theorem 1.7) This is proved similarly by using the limit Cherednik operators 
Ej and Lemma 2.4. □ 



5. The binomial formula 

We now prove Theorem 1.3 and Theorem 1.8. 

Proof: (of Theorem 1.3) Since the G'p form a basis for K[x], there exist bp a G IK such that 

V 7 /3:|/?l<|a| 

Substituting x = 7 and using Theorem 1.2 we get 7 (a _1 ) = £^ bp a G'p(~j). 

Let G be the (infinite) matrix whose entries are g 1 p = G'pij). By Th. 4.2 in [S2] 
polynomials of degree < d are determined by their values at the points {7 : I7I < d}, and 
it follows that G has an inverse H, and we get bp a = hp 1 1 (a~ 1 ). Since G'p(a) = for 
\a\ < \P\ it follows that G and H are block triangular. Thus hp 1 = for I7I > \/3\ and we 
deduce that bp a = ^^(a -1 ) where bp := X) 7 -| 7 |<|^| hp^0 7 is a polynomial of degree < |/?|. 

The top degree term on the left side of (*) is a multiple of E a , and so by the definition 
of G' a we obtain that bp a = for \a\ < a 7^ (3. Thus ^^(a -1 ) = for \a\ < \(3\,a 7^ /3, 
and since a -1 = a{q~ l , t _1 ), it follows that bp{x) is a multiple of Gp(x; q~ l , t~ l ). In other 
words, there are scalars cp in K such that 



G a (ax) x - 



G^(x). 

1/9,1/* 



Comparing the top degree terms we get c Q = al a l/C a (ar) and the result follows. □ 
Proof: (of Theorem 1.8) The proof proceeds similarly using Theorem 1.7. □ 
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6. More on the Jack limit 

We now prove Theorem 1.10 and the symmetric versions of Theorem 1.8 and Theorem 1.10. 
Since the (q, t)-case will not be considered in this section, we will often suppress r to simplify 
the notation, e.g. we will write G a (x) for G a (x;r), (3 for (3(r) etc. 

We start with a simple, but crucial, lemma. 
6.1. Lemma. 1) w- Wo p = w wpw ; 2) —w (3 = (3 + (n — l)r. 

Proof: For w in S n , we have {w ww )~ 1 (—w f3) = (— w D )(w _1 /3), which is dominant if and 
only if is dominant. Since conjugation by w a preserves length, part 1) follows. 

Now (3 = —w (3 = —w (3 + W- Woj 3p = —w (3 + w wpw p, by part 1). Also, since 
w Q p = —{n — l)r — p, we get (3 = —w ((3 + (n — l)r + wpp) = —w (j3 + (n — l)r). □ 

Proof: (of Theorem 1.10) For any polynomial /, wf and o~(w)f have the same top terms. So, 
since Wq = 1, the top term on the right of Theorem 1.10 is (—V) ][0i][ w'qE 01 (—x) = E a (x). It 
remains only to show that the right side of Theorem 1.10 belongs to the space V consisting 
of polynomials which vanish at the points x = [3,\[3\ < \a\. 

Putting a = and v = (3 in 2) of Lemma 2.5, we deduce that V is cr-invariant and so 
it suffices to prove that / = w G a (—x — (n — l)r) G V. But, using Lemma 6.1 we get 



We now turn to the symmetric versions of Theorem 1.8 and Theorem 1.10. As in [OO] 
we define the "symmetric r-binomial coefficients" by 



f((3) = w Q G a - (n - l)r) = G a (-w ($ - (n - l)r) = G a (/?), 



which vanishes for \(3\ < \a\ by the definition of G, 



□ 



( 




r 



R^{p{r);r)' 



The main result of [OO] is the generalized binomial formula 
. . P x (l + x;r) _ ^ f\\ P^x-r) 




For the inhomogeneous analogue of this result, we define 



Definition: R' x (x;r) is the unique symmetric polynomial in Q(r)[x] such that 
1) R' x (x; r) and R\(x; r) have the same top degree terms, 



2) R' x (x;r) vanishes at x = p{r) = —w fj,(r) for all \x with \p\ < |A 
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Then we have 

6.2. Theorem. R' x (x; r) = (-l) w R x (-x - (n - l)r; r). 

Proof: The two sides have the same top degree terms, and it suffices to prove that the 
right side vanishes for x = Jl if < |A|. By symmetry, we may consider instead x = w Jl. 
Substituting this and using Lemma 6.1, the right side becomes (— 1)' a '.Ra(/U; r), which 
vanishes by definition of R\. □ 

6.3. Theorem. ^±^4 = Vf A ) 

We shall deduce Theorem 6.3 from Theorem 1.8 by symmetrization. Write S for the 
operator ^ Y. w es n a ( w ) acting on Q{r)[x]. 

6.4. Lemma. S maps polynomials to symmetric polynomials. 

Proof: For all i, we have <7j<S = X^es ^^j -10 ) = «S- So if / is a polynomial in the image of 
<S, then (1 — ai)f = 0. Rewriting this we get (1 — x __ r x — )(1 — Si)f = 0. Hence (1 — Si)f = 
for all i, which implies that / is symmetric. □ 

6.5. Lemma. Let a be any composition with a + = X, then 

SG a (a + x) _ R\(a + x) SG' a {x) R'\{x) 

L ) n („ , „^ — d /„ , „^ ' Z > 



G a (a + p) R\(a + p)' G a (a + p) R\(a + p)' 

Proof: If \(3\ < \a\ and [3 + ^ a + , then Lemma 2.4 implies that, for all w in S n , the 
polynomial a(w)G a (x) vanishes at x = /3. This means that / = SG a (a + x) vanishes at 
Jl — a for all partitions p satisfying \p\ < |A|,/x 7^ A. Since / is symmetric and of the right 
degree, we conclude that / is a multiple of R\(a + x). To determine the multiple we merely 
evaluate both sides of 1) at x = p, and use the fact that o~(w)G a (a + p) = G ce (a + p) which 
follows from 2) of Lemma 2.4. This proves 1). 

For 2), the same argument proves that SG' a (x) vanishes at p for \p\ < |A|. To finish 
the proof, it suffices to prove that the top terms of the two sides are equal. But these are 
also the top terms of 1) and hence are equal. □ 

Proof: (of Theorem 6.3) Fix a with a + = A and apply S to both sides of Theorem 1.8. By 
Lemma 6.5 we get 



R x (a + x;r) R>{x;r) 

Rx(a + p;r) ^ ^R^a + p-r) 11 ^ 



e Q(r). 



r 



11 



To conclude we need to establish that fc M = (j^j , but this follows by putting x = ax 
in the above, letting a — > oo, and using (**). 



□ 



6.6. Corollary. For each a satisfying a + = X, we have 



a 






A 


r 


C) 



□ 
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